package com.mc.sort;

import com.mc.general.Tools;

public class SelectSort {
	public static <T extends Comparable<T>> void sort(T[] array){
		int n = array.length;
		for(int i=0;i<n;i++){
			int min = i;
			for(int j=i+1;j<n;j++){
				if(Tools.compare(array[min], array[j])==1)
					min=j;
			}
			Tools.exchange(i, min, array);
		}
	}
	
	public static void sortInt(int[] a){
		for(int i=0;i<a.length;i++){
			int min = i;
			for(int j=i+1;j<a.length;j++){
				if(a[j]<a[min])
					min = j;
			}
			int temp = a[i];
			a[i] = a[min];
			a[min] = temp;
		}
		
		
	}
	public static void main(String[] args) {
		Integer[] a = {3,1,2};
		int[] b = {3,4,52,1};
		SelectSort.sortInt(b);
		for(int i: b)
			System.out.println(i);
	}
}
